翻訳と辞書 |
NE (complexity) : ウィキペディア英語版 | NE (complexity) In computational complexity theory, the complexity class NE is the set of decision problems that can be solved by a non-deterministic Turing machine in time O(''k''n) for some ''k''. NE, unlike the similar class NEXPTIME, is not closed under polynomial-time many-one reductions. ==See also==
* E (complexity).
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「NE (complexity)」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|